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INFORMATION RETRIEVAL SYSTEM AND METHOD 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 
[0001] The present invention relates generally to information 

retrieval, and more particularly to information retrieval 
employing a graphical interface. 

2. Description of the Background Art 
[0002] Data storage and retrieval is a very important part of 

modern life. Large amounts of data are stored, saved, and used 
for purposes of business, government, education, entertainment, 
%j etc. Large quantities of data are used by businesses and other 

is 

□ institutions for financial record-keeping, inventory, customer 
data, employee records, etc. 

[0003] One of the critical functional aspects of data storage is 

data organization. Data by itself is not useful unless it can be 
easily and efficiently obtained, used, organized, and stored for 
further use. 

[0004] Databases are digital storage systems that are commonly 

used for storing large amounts of data. A database typically 
comprises a large storage device or devices, such as multiple 
magnetic disc drives or other storage media, and a database 
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management system that is accessed in order to store, find, or 
retrieve data from within a storage device of the database. 
[0005] Databases facilitate information storage and retrieval by 

allowing users easy access to large amounts of data. Databases 
also enable users to efficiently find and retrieve data. 
Furthermore, databases enable users to efficiently organize and 
reorganize data. 

[0006] A relational database is a type of database composed of 

one or more related tables composed of rows and columns. A 
relational database therefore is capable of storing multiple 
types of data. The tables are related to each other by one or 
more keys, hence the name relational database. Tables of 
independent data can be linked or related to one another if all 
have columns of data (keys) that represent the same data value. 
An advantageous feature of a relational database is that, due to 
the multiple table architecture, additional data can be added to 
a relational database by adding additional tables related by one 
or more keys. 

[0007] FIG. 1 shows a typical database 100 comprising multiple 

data tables 103, 106, and 109. Each table may contain multiple 
rows and multiple columns. Each row contains data for a 
particular item, such as an employee in this example. At least 
one key is used to relate the three tables 103, 106, and 109 to 
each other. In the example shown, the key may be a series of 



employee numbers , with each employee number key being unique to 
an individual employee. Therefore, a particular employee number 
key may be used to reference an employee name or social security 
number from table 103, a department number from table 106, an 
employee age from table 109, etc. Because of the use of the 
primary key, additional data could later be added, such as, for 
example, a table of employee first names. Therefore, the use of 
keys allows for information storage and retrieval without regard 
for organization. Entries may be added or deleted as needed, 
regardless of their physical location on the data storage medium. 

D 

fefj [0008] Information retrieval according to the prior art is 

08 

4* still keyboard-based and is generally non-visual. In contrast, 

ry 

H humans tend to process information most efficiently when they are 

ry 

^1 able to process it visually. 

O [0009] In the prior art, the use of keys has meant that 

searching for data items has been done using textual, command 
Tz line database queries. Data is typically found and retrieved 
from a relational database by the means of a search employing 
Boolean search terms such as "AND", "OR", "NOR", "NOT", etc., to 
specify a particular data or data category. In addition, 
database searches have been substantially formalized through 
database standards, such as a SQL (structured query language) 
query. SQL is a software language that provides a standard 
database interface. For example, using a typical SQL-type query, 
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a search for all employees of department number 1000 that are 55 
years old may require a query entry of "dept=1000 AND age=55." 
This is a fairly simple query for experienced database users, but 
not necessarily simple to persons who have no acquaintance with 
Boolean logic and Boolean operators. This query therefore is not 
user-friendly or efficient. Furthermore, the query may easily 
become more complex if the user desires information that includes 
and excludes certain persons. Furthermore, typing or otherwise 
entering textual queries is time-consuming for the user, and the 
user must understand how to format the search. The search may be 
unsatisfactory or may fail if the user does not type in terms 
correctly or does not know what data is stored in the particular 
database being accessed. 

[0010] Efficient and user-friendly information retrieval has 

become more and more important as databases grow in size and as 
users become less sophisticated in database knowledge and 
manipulation. A good example of this is in the explosion of 
client-server data storage applications. A difficulty that may 
be encountered in client-server data storage applications is that 
the user (client) may not know anything about database design or 
functionality. This is especially true in data transactions over 
the Internet, where the user may not even be aware that he or she 
is accessing a database. Furthermore, users have gradually 
expanded from middle-aged technical professionals to include 




elderly persons and children, both of whom are unlikely to have 
much computer expertise. In client-server applications it is 
highly desirable that data transactions be graphical in nature 
and intuitive to use. 

[0011] Therefore, there remains a need for improvement in 
information retrieval . 



SUMMARY OF THE INVENTION 
[0012] A computer- implemented information retrieval method is 



provided according to one embodiment of the invention. The 

O 

y3 method comprises the step of generating a filtering query by 

03 

*p specifying at least one query operator from selected data 

ry 

N 8 groupings of a filter tree table. The method further comprises 

HI 

SI the step of running the filtering query against an unfiltered 

E 

Q data table containing items of data. The method further 

£ 

§U comprises the step of creating a filtered* data table by receiving 
O one or more data items filtered from the unfiltered data table in 
response to the filtering query and placing the received data 
items in the filtered data table. The method further comprises 
the step of displaying data items in the filtered data table. 
The method further comprises the step of displaying filter data 
in the filter tree table. The filter data includes selected data 
groupings. The method further comprises the step of accepting a 
user input that selects or de-selects a data grouping to be 
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filtered and displayed. The method further comprises the step of 
branching back to the generating step upon receipt of the user 
input . 

[0013] A computer- implemented information retrieval method is 

provided according to another embodiment of the invention. The 
method comprises the steps of selecting one or more data sets and 
creating an unfiltered data table by receiving in the unfiltered 
data table a plurality of data items from the one or more data 
sets. The method further comprises the step of displaying the 
plurality of data items of the unfiltered data table. The method 
further comprises the step of generating a filter tree table. 
The filter tree table includes selectable data groupings for the 
one or more data sets. The method further comprises the step of 
generating a filtering query from selected data groupings of the 
filter tree table. The filtering query comprises one or more 
query operators. The method further comprises the step of 
running the filtering query against the unfiltered data table. 
The method further comprises the step of creating a filtered data 
table by receiving in the filtered data table one or more data 
items filtered from the unfiltered data table in response to the 
filtering query. The method further comprises the step of 
displaying data items in the filtered data table. The method 
further comprises the step of generating a summary query from 
selected data groupings of the filter tree table. The method 
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further comprises the step of running the summary query against 
the filtered data table. The method further comprises the step 
of generating a summary result comprising a data item count for 
each selected data grouping. The method further comprises the 
step of updating the filter tree table with the summary results. 

The method further comprises the step of displaying filter data 
in the filter tree table. The filter data includes selected data 
groupings and associated data item counts. The method further 
comprises the step of accepting a user input that selects or de- 
selects a data grouping to be filtered and displayed. The method 
further comprises the step of branching back to the updating a 
filter tree table step upon receipt of a user input. 
[0014] An information retrieval process is provided according 

to one embodiment of the invention. The information retrieval 
process comprises the step of providing a data set to an 
unfiltered data table. The process further comprises the step of 
generating a filtering query by selecting one or more query 
operators. The one or more query operators correspond to 
selected data groupings in a filter tree table. The process 
further comprises the step of running the filtering query against 
the unfiltered data table. The process further comprises the 
step of receiving one or more data items in a filtered data 
table. The one or more data items are filtered from the 
unfiltered data table in response to the filtering query. The 



process further comprises the step of displaying the one or more 
data items in the filtered data table. The process further 
comprises the step of generating a summary query from selected 
data groupings in the filter tree table. The process further 
comprises the step of running the summary query against the 
filtered data table to produce a summary result. The summary 
result comprises a data item count for each selected data 
grouping. The process further comprises the step of providing 
the summary result to the filter tree table. The process further 
comprises the step of displaying the filter tree table. The 
process further comprises the step of accepting a user input to 
the filter tree table. The user input comprises a selection or 
de-selection of a data grouping. The process further comprises 
the step of branching back to the step of generating a filtering 
query upon receipt of a user input. 

[0015] An information retrieval apparatus is provided 

according to one embodiment of the invention. The information 
retrieval apparatus comprises a processor and a user interface . 
communicating with the processor. The user interface is also 
capable of interfacing with a user. The apparatus further 
comprises an unfiltered data table communicating with the 
processor and capable of storing one or more data items. The 
apparatus further comprises a filtered data table communicating 
with the processor and capable of storing one or more filtered 
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data items. The apparatus further comprises a filter tree table 
communicating with the processor and capable of storing one or 
more selected data groupings. 

[0016] The processor receives user inputs from the user interface 

and controls a flow of data items into the unfiltered data table. 

The processor generates at least one filtering query using 
selected data groupings in the filter tree table and runs the at 
least one filtering query against the unfiltered data table. The 
processor fills the filtered data table with filtered data items 
from the unfiltered data table and displays the filtered data 

lUji 

€? table. The processor displays the filter tree table and accepts 

tot! 

Hp user inputs to the filter tree table. The processor generates a 

fli 

H= filtering query upon receipt of a user input. 

ru 

Nl [0017] The above and other features and advantages of the 

E 

y present invention will be further understood from the following 

^ description of the preferred embodiments thereof, taken in 
ffl 

y conjunction with the accompanying drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 
[0018] FIG. 1 shows a typical database comprising multiple 

data tables; 

[0019] FIG. 2 is a flowchart of one information retrieval 
method embodiment according to the invention; 
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[0020] FIG. 3 shows a process flow diagram illustrating data 
flow in a server and a client; 

[0021] FIG. 4 is a screen shot of a database display generated 
according to the invention; 

[0022] FIG. 5 illustrates how a parametric filter is translated 
into a filtering query; 

[0023] FIG. 6 is a screen shot reflecting changes in selections 
from the screen shot of FIG. 4; and 

[0024] FIG. 7 is an information retrieval system according to 
one embodiment of the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0025] FIG. 2 is a flowchart 200 of one information retrieval 

method embodiment according to the invention. The flowchart 200 
reflects a computer implementation wherein a user may filter and 
retrieve digital data according to the invention. 
[0026] In step 204, a data source is selected. The data source 

may include one or more databases, data tables, etc. The data 
source selection may be made automatically or may be performed by 
a user. 

[0027] In step 206, an unfiltered data table receives data 

from the selected data source or sources. The data source may be 
a database, a table, etc., and may include multiple data sources. 
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The unfiltered data table may therefore serve as a data 
accumulator and as a data translator, as the unfiltered data 
table may be capable of translating data items into a desired 
data format- In addition, the data source may be an external 
data source, and the unfiltered data table may communicate with 
the data source over some manner of communication link, such as 
over a computer network, a telephone line, a wireless 
communication link, etc. 

[0028] In step 210, the data in the unfiltered data table is 

optionally displayed. All data in the data set will be 
displayed, as no filtering of the data has yet been performed. 
[0029] In step 213, a filter tree table is updated. The 

filter tree table contains one or more filters that may be used 
to filter the unfiltered data table. The one or more filters 
form a parametric filter that may be used to interactively and 
iteratively define the data display. Although the parametric 
filter and therefore the filter tree table do not necessarily 
have to be in a tree configuration, for purposes of discussion 
the table will be referred to as a filter tree table. 
[0030] The filter tree table reflects possible user selection 

choices in the parametric filter. It is used to generate 
filtering queries that are sent to the unfiltered data table. 
These filtering queries are employed to filter the data contained 
in the unfiltered data table. 



[0031] In any pass of the loop except the startup pass, the 

filter tree table may be updated by configuring the filter tree 
table according to the user selections (reflected in the 
parametric filter) . In a startup pass, the filter tree table may 
be configured according to a default. The default may select all 
filters (all data items are displayed) , may select no filters (no 
data items are displayed) , or may select some combination of 
filters . 

[0032] In step 218, a filtering query is generated. The 

filtering query may be automatically generated, and reflects all 
^3 data grouping selections in the parametric filter. The filtering 
^ query may be any type of filtering query that selects and 
^ organizes data for display and/or manipulation, such as a SQL 

RJ 

N database query. The filtering query is typically composed of 

query operators, including Boolean operators, that may be used to 
select data items from the data set available to the user in the 

01 

%»? unfiltered data table. 

|ea*s 

[0033] In step 222, the filtering query is run against the 

unfiltered data table. The filtering query therefore controls 
the flow of data from the unfiltered data table to a filtered 
data table. 

[0034] In step 224, the filtered data table is filled with 

data items filtered from the unfiltered data table. The filtered 
data table therefore contains the filtered data items received 
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from the unfiltered data table as a result of the filtering 
query. 

[0035] In step 226, the data items in the filtered data table 

are displayed to the user. This may include generating the 
display data to an attached output device, such as a computer 
screen or monitor. Alternatively, it may include transmission of 
the data to the user when the user is at a remote site. An 
example of this is in a client server arrangement where the 
client, i.e., the user, is communicating with the server, i.e., a 
computer running a software according to the invention. The 

'SS!f 

yB resulting data items or records may be displayed in a table, 
00 

JS graph, or other format according to the user's needs. 

n; 

H [0036] In step 230, a summary query is generated. The summary 
fU 

^ query is used to obtain data item counts and data item results 

y for each data grouping selected in the parametric filter (as 

Or reflected in the filter tree table) . Therefore, each iteration 

2 

^ of the method comprises two queries, a filtering query and a 

IN* 

summary query. 

[0037] In step 235, the summary query is run against the 

filtered data table in order to generate a summary result. 
[0038] In step 251, the summary result is generated from the 

data items in the filtered data table. 

[0039] In step 256, the filter tree table is updated with the 
summary result. This may include a data item count for each data 
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grouping displayed in the parametric filter. The data item count 
is the number of displayed data items for that particular data 
grouping (see FIG. 4 and accompanying discussion) . 
[0040] In addition, any manner of arithmetic or data operation 

may be performed on a data field and displayed. The result of 
such an operation is termed a data item results. The data item 
results may reflect any manner of numerical totals of data within 
a data grouping. For example, if a data grouping is a column in 
a table such as a costs field, the data item results number may 
be a summary of all selected costs in the column. If every row 
having a cost column entry is selected, the data item result 
would therefore contain a total cost. Alternatively, if not all 
of the rows that have an entry in the cost data field column are 
selected, the data item result total may reflect only a partial 
total of all available entries. The data item results may 
therefore operate like a spreadsheet, and may automatically 
provide a tally for a particular data grouping. 

[0041] In step 259, the filter data is displayed to the user 

(discussed below in conjunction with FIG. 4) . The filter data 
may be graphically displayed to the user as a parametric filter. 

The parametric filter may be a tree, may be a hierarchal tree 
having one or more tree levels, or may be a table, graph, or 

other custom graphical configuration. The parametric filter 
controls the display of the various columns of a database or data 



set in order to present the various data groupings and associated 
data items in some sort of visual organization. The parametric 
filter therefore visually indicates to the user the selected data 
groupings in the filter tree table. In addition, the parametric 
filter may show available data groupings that are not selected, 
if the parametric filter is hierarchical. The parametric filter 
therefore enables the interactive, iterative filtering according 
to the invention. 

[0042] In step 269, the method accepts user input. If the 

user generates an input, such as selecting or de-selecting a 
particular data grouping, the method branches back to step 213. 
In this manner, the method allows the user to interactively and 
iteratively define and refine the data display by selecting and 
de-selecting items from the parametric filter. 

[0043] If no input is received, the method may loop until an 

input is received. Therefore, the user is not limited to a 
single selection, and the method may continue to accept inputs, 
modify the query, and modify the set of displayed data items. 
The invention advantageously includes multiple filters working in 
conjunction. Therefore, when the user makes a single selection 
or de-selection, all applicable filters are changed. As a 
result, data grouping changes may ripple through the filters. 
[0044] It should be noted that the branching provides a 

feedback of the filtering result. By employing this feedback 



mechanism, the user can iteratively refine a query until a 
desired result is achieved. This is in contrast to the prior 
art, where if a query does not produce a desired display, the 
user must reformulate the query, and is not able to refine and 
modify an existing filtering query. 

[0045] The user input may comprise a selection or de-selection 

of a data grouping in a parametric filter level. The user input 
may be accepted as an input to a selection icon 508, such as a 
checkbox, for example (see FIG. 5) . The selection icon 508 may 
show selected and non-selected states, reflecting the user's 
command to show or not show the data items associated with the 
particular selection icon. 

[0046] The user input may be received from a remote location, 

such as in a client-server architecture. Alternatively, the user 
input may be input directly to a database management system from 
an input device linked to the database management system. 
Furthermore, the input may be obtained from multiple data 
sources, such as multiple databases, for example. 
[0047] In a preferred embodiment, the method according to the 

invention may be implemented in a client-server arrangement, 
wherein the database and the database management system exists on 
a data server that can be accessed by a client. The client may 
access the server in any manner, such as through a network, 
through a phone link, through a wireless network link, etc. 



Alternatively, the database and database management system and 
user may all exist on a single computer or computer device. 
[0048] One benefit of the graphical information retrieval 

according to the invention is that the user can graphically and 
intuitively navigate data in a database and select data. The 
user can de-select information that is not of interest or that 
not pertinent. Therefore, the user can perform actions more 
quickly and efficiently. 

[0049] In addition, another benefit of the graphical 

information retrieval according to the invention is that a user 
may quickly generate reports (or other output) containing only 
desired or necessary items, and may quickly filter the data in 
the database. This may be very helpful where a database is 
complex and/or contains many data types. For example, a user m 
focus on a particular data grouping, such as a priority data 
field (i.e., a table column, see FIG. 4) and may display and/or 
output only the rows that have a certain priority level. In 
addition, the user may select and display multiple data fields 
and data types, and do so in an easy manner. 
[0050] In yet another benefit, the graphical information 

retrieval according to the invention may allow a user to more 
quickly assess and understand the amount and types of data in a 
data set. This may be accomplished by reviewing the data 
displayed in response to a selection of data groupings. It may 



also be accomplished by selecting and de-selecting data groupings 
and viewing the data items brought into the data display area 402 
as a result of each data grouping selection. 
[0051] Furthermore, the user may quickly and easily move 

between displays. Therefore, if a user wants to look at a column 
or data field having a certain data value and additionally wants 
to see other rows and columns that correspond to that column or 
data field, the user may quickly and easily move between those 
two displays by selecting and de-selecting the appropriate data 
groupings. In this manner, a user may contrast and compare data 
of two or more displays. 

[0052] The benefits of the invention are especially 

advantageous due to the increased use of databases and the 
increased use of client-server databases accessible over a 
network. For example, many large databases are available over 
the Internet, wherein a user who has no previous experience with 
a particular database may access the database. By employing the 
information retrieval according to the invention, the user does 
not need to learn the database type, the database program, or 
especially the types and amounts of data within the data set. 
[0053] FIG. 3 shows a process flow diagram 300 illustrating 

data flow in a server 306 and a client 360. The unfiltered data 
table 309 in the start of the process receives data from a data 
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source. The data source may be any source of data, such as one 
or more databases, data tables, etc. 

[0054] The filter tree table 314 receives inputs from the 

client (i.e., the arrow from the filter tree display 363). In 
response, the filter tree table 314 generates two queries for 
each user selection or de-selection, a filtering query and a 
summary query. 

[0055] The filtering (database) query 320 causes a transfer of 

data items from the unfiltered data table 309 to the filtered 
data table 311. The filtering query 320 is created from the 
selected data groupings in the filter tree table 314. The 
filtered data table 311 therefore reflects all data items 
selected through the filtering query 320. 

[0056] The filtered data in the filtered data table 311 is 

communicated to the data display 370 of the client 360. As a 
result, the data display 370 displays all selected data items. 
[0057] In the second query, the data in the filter tree table 

314 is used to generate a summary query 333. The summary query 
333 requests data item counts for the selected data groupings, 
and optionally requests data item results. The data item counts 
and the data item results are generated from the data items in 
the filtered data table 311 to form the summary result 323. 
[0058] The summary result 323 is communicated to the filter 

tree table 314. When the summary result 323 is received in the 



filter tree table 314, then the contents of the filter tree table 

314 are communicated to the filter tree display 363. 

[0059] Therefore, by using both the filtering query 320 and 

the summary query 333, the client 360 receives a data display and 
a filter tree display according to a current parametric filter. 
[0060] FIG. 4 is a screen shot 400 of a database display 

generated according to the invention. The screen shot 400 
includes a parametric filter display 405 and a data display area 
402. The data display area 402 shows at least a portion of a 
selected database or data set. The data display area 402 may 
have multiple rows and columns for displaying at least some of 
the rows and columns of the selected database or data set. The 
data may be organized as records, for example. It should be 
understood that the data display area 402 is not limited to 
displaying a database or table, but may also display data items 
in other forms, such as data graphs, charts, etc. 

[0061] The parametric filter display 405 contains a parametric 

filter that enables an organization of data within the data set 
(such as a hierarchical organization, for example) . The 
parametric filter display 405 controls the data groupings and 
data items shown in the data display area 402. Any changes to 
the parametric filter display 405, such as a new selection or de- 
selection of a data grouping, will cause a change in the data 
shown in the data display area 402. 



[0062] A data grouping may be any grouping of data capable of 

being selected by a user. This may include data groupings such 
as a table column (i.e., "Status," for example), records, or may 
include any data grouping based on the data within a data set. 
For example, a data grouping may be "Date Due," which is a first 
filter level 411 and is also a table column. Other data 
groupings could be a year or a month of a particular year, for 
example . 

[0063] The parametric filter display 405 may be broken down 

into a first filter level 411, a second filter level 414, a third 
filter level 418, etc. Located beneath each first filter level 
entry are data groupings or data items associated with that first 
filter level entry. Each filter level may have multiple filter 
levels beneath it, according to how a particular data set is 
defined. Lower filter level entries may also have an associated 
data item count that reflects the number of data items associated 
with the lower filter level data grouping. 

[0064] In the example parametric filter shown, the parametric 

filter display 405 has as first filter levels "Organization," 
"Date Due," and "Resp. Person." In a second filter level 414 
under "Organization" is "Acme Company." In a third filter level 
418 under "Acme Company" is "Chemical Division" and "Examples." 
More filter levels may be included as needed. 



[0065] In the figure, the October data grouping for the year 

2000 contains ten data items. Therefore, if the user is to 

scroll through the data display area 402, the user will see 10 

items under the "Date Due" column that have a due date of 

October, 2000. This may be further determined by looking under 

the first filter level 411 for date due, under the second filter 

level 414 for 2000 as year, and a third filter level 418 for 

October. In the example shown, the October data grouping shown 

includes only October entries for the year 2000. It should be 

noted that the levels could be arranged in other ways, such as a 

jO month filter level could have one or more years as lower filter 

«P levels, for example, 
rjs 

B KT 

M= [0066] The display may further include a data item count 444 

ru 

^ s 

^ for each displayed data grouping. A data item count 444 reflects 

O the number of data items included in the particular data 

fU grouping. For example, the "Safety Engineer" data grouping 

cn 

Q includes six data items for the safety engineer. 

[0067] In a preferred embodiment, only selected data groupings 

have an associated data item count 444. Alternatively, all 
displayed data groupings, including selected and de-selected data 
groupings, may include a data item count. 

[0068] It should be understood that if the data item count for 

a particular data grouping is zero, the data grouping does not 
necessarily disappear. All possible instances that are capable 
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of being selected are displayed (except where there are no items 
already associated with the data grouping) . For example, if the 
year 2000 is selected, all months that have data associated with 
the year 2000 are displayed. In a preferred embodiment, the data 
filtering may be configured so that the data grouping remains 
displayed until the user de-selects it. In a less preferred 
embodiment, the data filtering may be configured so that a data 
grouping disappears from the display if an associated data item 
count is zero. 

[0069] The advantage presented by a data item count 444 is 

n 

y5 that the user can quickly grasp the number of items that are 

Jp included in a selected data grouping, even though not all of the 

§y 

m relevant data items may be physically shown in the data display 

SiS 

ii i y 

^ area 402 without scrolling. For example, by being able to 

•L^. visually understand the numbers of data items, the user may be 

able to tell whether he or she has selected the proper entries 
^ from the parametric filter display 405. Conversely, the user may 
H 1 also be able to determine if an insufficient number of data 

groupings are currently selected. 

[0070] A change to a data selection in one part of the 

parametric filter display 405 may affect other parts of the 
parametric filter display 405. Because the data items are 
interrelated, a selection or de-selection of a data item may 
therefore affect the data item counts of other data groupings. 
For example, de-selecting the data grouping "Facilities Manager" 
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may generally change the data item counts for various year and/or 
month data groupings. 

[0071] By presenting the organization of the data set in a 

graphical user interface (GUI) comprising a parametric filter, 
users can easily and quickly comprehend the organization of the 
data set. Furthermore, the user can easily and quickly specify 
what data groupings are displayed. The result is a user 
interface that allows quick and easy information retrieval 
without having to learn any special commands. Therefore, the 
user interface is easily manipulated without the need for any 

O 

training. 

Jg [0072] FIG. 5 illustrates how the parametric filter is 

jU translated into a filtering query. As previously discussed, a 

si 8 

S! user may select or de-select a particular data grouping in the 

E3 

O parametric filter, as is shown in the portion of the parametric 
■P 

fU filter display 405. In this example, the "November" selection 
O icon 508 has just been selected by the user (the "Date Due" and 
"2000" selection icons were previously selected) . The selection 
query may search for and display data set entries in a date due 
field 504 that contain both the month of November AND the year 
2000. Therefore, a user may easily add or remove data grouping 
selections from a database query merely by selecting or de- 
selecting appropriate selection icons. 
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[0073] This figure illustrates that the lower filter levels 

414, 418, etc., determine the amount of filtering. If no lower 
filter levels are selected for a filter, all filters are included 
and no data items are displayed for the particular filter (i.e., 
all data items are filtered out) . Conversely, if all lower 
filter levels are selected, no filters are included and all data 
is displayed. Each selection by a user therefore serves to 
define part of a query, and each selection corresponds to one or 
more query operators included in a query sent to the database 
management system (including, for example, Boolean operators) . 
[0074] A database management system (or other software) may 

set up the parametric filter so that each data field or column of 
a table or database has a corresponding first level filter entry. 
[0075] FIG - 6 is a screen shot 600 reflecting changes in 

selections from the screen shot 400 of FIG. 4. The user has not 
changed the "Organization", "Date Due," and "Resp. Person" data 
grouping selections in the first filter level 411, but the user 
has de-selected all but the "Environmental Coordinator" and the 
"Safety Engineer" as responsible persons in the second filter 
level 414. Note that the data item counts for those data 
groupings are unchanged. However, in contrast the total data 
item counts for the "Acme Company" has dropped from 61 to 13. 
Furthermore, in response to de-selection of several responsible 
persons, the "Date Due" data grouping has been updated to reflect 



the current number of instances associated with each month. In 
this example, the number of October instances was reduced from 10 
to only 1. The total number of instances of any date is now 13 
(the year 1999 and November, 2000, contain no data items) , 
matching the "Resp. Person" data grouping. Note that the 
"Organization" data grouping has also been updated to reflect 13 
total data items. Note that in the two screen shots, the data 
displayed in the data display area 402 is the data which matches 
the total combination of all the selected data groupings. 
[0076] FIG. 7 is an information retrieval system 700 according 
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J5 to one embodiment of the invention. The information retrieval 
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«J» system 700 includes a processor 703, a memory 706, a user 

rtj 

SM= interface 710, a data source interface 719, an unfiltered data 

ry 

%j table 717, a filtered data table 714, a filter tree table 728, 
q and optionally a data source 722. 

jy [0077] The processor 703 may be any type of processor. The 

CP 

□ processor 703 may execute software routines stored in the memory 
706, and may execute an information retrieval according to the 
invention. 

[0078] The memory 706 may be any type of digital memory, 

including a random access memory (RAM) , a read-only memory (ROM) , 
a magnetic storage medium such as tape or disk, optical memory, 
etc . 
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[0079] The user interface 710 accepts user inputs and 

generates output to the user. The user input may include a data 
set selection. The user input may further include selections and 
de-selections of data groupings displayed in a parametric filter. 

The outputs may include displaying portions of a data set and 
displaying a parametric filter. 

[0080] It should be understood that the user may be remote 

from the information retrieval system 700, and will typically 
communicate with the server over some sort of communication link 
or network, such as for example, a local area network (LAN) , a 
wide area network (WAN) , a virtual private network (VPN) , over 
the Internet, via a modem, via a wireless modem, over a public 
switched telephone network (PSTN), etc. Therefore, the user 
interface 710 may include a communications interface, such as a 
modem, network card, etc., that enables data communication 
between the information retrieval system 700 and the user. In 
addition, the user interface 710 may allow multiple users to 
interface with the information retrieval system 700. It should 
be noted that the method according to the invention could equally 
well be implemented on a single computer device, such as, for 
example, a personal computer or a mainframe computer having 
multiple work stations wherein the client and client displays are 
part of the computer system. 



[0081] The data source interface 719 enables the information 

retrieval system 700 to communicate with one or more external 
data sources. The external data sources may be databases, data 
tables, etc. The data source interface 719 may be used by the 
information retrieval system 700 to accumulate data items from 
multiple data sources. In addition, the data source interface 
719 may translate data items into a desired data format. 
Furthermore, the data source interface 719 may perform some pre- 
processing on the data items. For example, the data source 
interface 719 may add identification data to incoming data items. 
[0082] The unfiltered data table 717 receives and holds data 

items received from external data sources. The unfiltered data 
table 717 therefore contains the raw, unfiltered data. The 
unfiltered data table 717 is preferably a relational database and 
may contain multiple rows and multiple columns. 
[0083] The filtered data table 714 receives data items 

received from the unfiltered data table 717 in response to a 
filtering query. Accordingly, data in the filtered data table 
714 is a subset of the data set contained within the unfiltered 
data table 717. Preferably, the filtered data table 714 is 
similar to the unfiltered data table 717 in size, data format, 
etc. The data items in the filtered data table 714 may be 
displayed to the user. 

[0084] The filter tree table 728 includes all data groupings 
(i.e., filters) of the parametric filter. A data grouping 
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selection or de-selection by a user is reflected in the filter 
tree table 728. 

[0085] The filter tree table 728 also includes data item 

counts and data item results, as produced by a summary query. 
The data groupings, the data item counts, and the data item 
results are displayed to the user. 

[0086] Each filter within the filter tree table 728 may 

include several information items. One information item is the 
relationship of one filter to the other filters in the filter 
tree table 728. For example, the year filter may be the child of 
the Date Due filter, and the month filter may be a child of the 
year filter. Therefore, each filter may contain an information 
item entry that indicates the filters above and below the 
particular filter (or otherwise related to the filter) . These 
relationships may be used to determine any needed recalculations 
when a filter is selected or de-selected. 

[0087] Another information item may be a filter type, such as 

a date filter, a year filter, or a standard filter, for example. 
[0088] Yet another information item may be whether a 

particular filter is currently selected or de-selected. This 
information item may control display calculations, among other 
things, and is used when a query is generated (only the selected 
filters are included in a query) . 

[0089] Yet another information item may be a filter display 
name, such as "Facilities Manager." This is desirable because a 




filter may be internally labeled in a cryptic manner, such as 
"fac_mgr", for example. The filter display name may be used to 
display an appropriately descriptive name for each filter. 
[0090] Yet another information item may be a quantity of data 

items that match a particular filter (i.e., a data item count). 
In addition, the quantity may be a data item result. The data 
item result may be, for example, a summation of a data field such 
as cost, and may be stored instead of or in addition to a data 
item count . 

[0091] When a filter is added to the parametric filter, it is 

added to the filter tree table 728. When a query is generated 
that causes a new data grouping to be displayed, the data 
grouping/new filter is added to the filter tree table 728. 
Whenever a data item count changes, based on a new query, the 
data item count is changed in the filter tree table 728. 
j]j Furthermore, whenever a filtering query or summary query is 

generated, it is generated from entries within the filter tree 
table 728. 

[0092] The optional data source 722 may be a data source (or 

sources) internal to the information retrieval system 700. The 
data source 722 may be included in addition to external data 
sources . 

[0093] The information retrieval system 700 according to the 

invention may be implemented through a software program. The 
software program may be available on a disk, through a network 
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download, etc. The information retrieval system 700 may be a 
complete software package, including a database or tables, a 
database management system, and the parametric filtering 
according to the invention. Alternatively, the information 
retrieval system 700 may be added to an existing database or data 
storage as an additional functionality. 

[0094] While the invention has been described in detail above, 

the invention is not intended to be limited to the specific 
embodiments as described. It is evident that those skilled in 
the art may now make numerous uses and modifications of and 
departures from the specific embodiments described herein without 
departing from the inventive concepts. 



